Equilibrium Selection in Information Elicitation without Verification via Information Monotonicity

نویسندگان

  • Yuqing Kong
  • Grant Schoenebeck
چکیده

In this paper, we propose a new mechanism – the Disagreement Mechanism – which elicits privately-held, non-variable information from self-interested agents in the single question (peerprediction) setting. To the best of our knowledge, our Disagreement Mechanism is the first strictly truthful mechanism in the single-question setting that is simultaneously: Detail-Free: does not need to know the common prior; Focal: truth-telling pays strictly higher than any other symmetric equilibria excluding some unnatural permutation equilibria; Small group: the properties of the mechanism hold even for a small number of agents, even in binary signal setting. Our mechanism only asks each agent her signal as well as a forecast of the other agents’ signals. Additionally, we show that the focal result is both tight and robust, and we extend it to the case of asymmetric equilibria when the number of agents is sufficiently large. 1998 ACM Subject Classification J.4 Social and Behavioral Sciences

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elicitability and knowledge-free elicitation with peer prediction

The elicitation of private information from individuals is crucially important to many real-world tasks. But elicitation is most challenging when it is most useful: when objective (verifiable) truth is inaccessible or unavailable, and there is no “answer key” available to verify reports. Prior work has designed mechanisms that truthfully elicit private information without verification for some ...

متن کامل

Verifying monotonicity of Bayesian networks with domain experts

In many real problem domains, the main variable of interest behaves monotonically in the observable variables, in the sense that higher values for the variable of interest become more likely with higher-ordered observations. This type of knowledge appears to arise naturally during knowledge elicitation, without explicit prompting. The monotonicity properties declared by experts, however, may no...

متن کامل

Information Elicitation Sans Verification

The recent advent of human computation — employing groups of non-experts to solve problems — has motivated study of a question in mechanism design: How do we elicit useful information when we are unable to verify reports? Existing methods, such as peer prediction and Bayesian truth serum, require assumptions either on the mechanism’s knowledge about the participants or on the information struct...

متن کامل

Water from Two Rocks: Maximizing the Mutual Information

Our goal is to forecast ground truth Y using two sources of informationXA,XB , without access to any data labeled with ground truth. That is, we are aiming to learn two predictors/hypotheses P ∗ A, P ∗ B such that P ∗ A(XA) and P ∗ B(XB) provide high quality forecasts for ground truth Y , without labeled data. We also want to elicit a high quality forecast for Y from the crowds and pay the crow...

متن کامل

Surrogate Scoring Rules and a Dominant Truth Serum for Information Elicitation

We study information elicitation without verification (IEWV) and ask the following question: Can we achieve truthfulness in dominant strategy in IEWV? Œis paper considers two elicitation seŠings. Œe first seŠing is when the mechanism designer has access to a random variable that is a noisy or proxy version of the ground truth, with known biases. Œe second seŠing is the standard peer prediction ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018